Digging into the Wall of Impossibility